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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 



1 1 . (currently amended) A method of constructing an accumulator, 

2 comprising: 

3 providing a summing control circuit to produce intermediate result data from 

4 initial inputs that are provided to inputs of said summing control circuit; 

5 providing a left memorv bank and a right memory bank; 

6 configuring logic circuits to store said intermediate result data in said left riiemorv 

7 bank and in said right memorv bank in a manner to simulateing a layered tree structurcT^aid 

8 structur e configur e d to contain int e rm e diat e r e sult data during accumulation ; and 

9 programming said structur e configuring said logic circuits to direct said 

10 intermediate result data and to direct said initial inputs from an arbitrary length string such that 

1 1 said accumulator maintains the order of operations within each simulated layer. 

1 2. (currently amended) A method according to claim 1 wherein simulating 

2 includ e s: impl e m e nting said lay e r e d tr ee structur e by including a said left memory bank and a 

3 said right memory bank fet ^store every operational layer of said layered tree structure. 

1 3. (original) A method according to claim 2 wherein said implementing 

2 fiirther includes: 

3 segregating said left memory bank into FIFOs, the FIFOs one more than the 

4 number of operational layers desired in said layered tree being simulated. 

1 4. (original) A method according to claim 2 wherein said implementing 

2 fiirther includes: 

3 segregating said right memory bank into FIFOs, the FIFOs equal to the number of 

4 operational layers desired in said layered tree being simulated. 
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1 5. (currently amended) A method according to claim 1 furth e r 

2 comprising: wherein said summing control circuit comprises: 

3 utilizing a singl ean adder and control device to perform adds of all layers of said 

4 layered tree structure. 

1 6. (original) A method according to claim 5 further comprising: 

2 providing a left source to said adder and control device; and 

3 providing a right source to said adder and control device. 

1 7. (original) A method according to claim 6 wherein said left source and 

2 said right source are summed by said adder and control device, the result thereof directed to one 

3 of said left memory bank, said right memory bank and a result queue. 

1 8. (original) A method according to claim 6 wherein said left source is 

2 selected from among data of said left memory bank and one said initial input. 

1 9. (original) A method according to claim 8 wherein said right source is 

2 selected from among data of said right memory bank and one said zero value. 

1 10. (original) A method according to claim 9 wherein said left and right 

2 sources are accompanied by control fields which control the flow of data, said control fields 

3 including, a cycle type, a routing field and a layer field. 

1 11. (original) A method according to claim 10 wherein said control fields of 

2 said left source and said right source are combined to assign a single set of control fields to the 

3 resulting sum from said adder and control device. 

1 12. (original) A method according to claim 9 wherein said zero value is 

2 selected as said right source if said left source is to pass-through said adder and control device. 

1 13. (original) A method according to claim 1 wherein said initial input values 

2 are floating point in nature. 



Page 3 of 12 



Appl. No. 09/925,161 

Amdt. sent November 14, 2005 

Reply to Office Action of June 14, 2005 



PATENT 



1 14. (currently amended) [[A]] In an accumulaton a method of operating the 

2 accumulator to accumulateing initial input values from an arbitrary N-length string, said method 

3 simulating a layered tree structure, comprising: 

4 streaming said initial input values in their original orde r to an input of said 

5 accumulator ; 

6 selecting a left side source and a right sid e sourc e , said se l e ction mad e from 

7 among a zero value, said initial input values [[and]]^ a set of intermediate result yalues; 

8 selecting a right side source from among a zero value, said initial input values or a 

9 set of intermediate result values: 

10 adding said left side source and said right side source to generate an adder output 

1 1 value: and 

1 2 [[and]] directing said adder output value to one of a memory ban k of said 

1 3 accumulator or [[and]] a result queue of said accumulator, e ach s aid add e r output valu e dir e ct e d 

14 to s aid m e mory bank a m e mb e r of said s e t of int e rm e diat e r e sult valu e s and e ach said add e r 

15 output valu e dir e ct e d to said r e sult qu e u e , t he final result accumulating all N said initial input 

16 values, wherein the order of adding is maintained within each said layer. 

1 15. (original) A method according to claim 14 wherein streaming includes: 

2 counting the phase of each initial input; 

3 passing directly without delay those initial inputs having an odd phase count; and 

4 delaying initial inputs having an even phase count, fiirther wherein said delaying 

5 is such that said initial inputs having an even phase count are available to be accumulated 

6 contemporaneously with said initial inputs having an odd phase coimt. 

1 16. (original) A method according to claim 15 fiirther comprising: assigning a 

2 set of control fields to each initial input value and to each adder output result value. 
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1 17. (original) A method according to claim 16 wherein assigning includes: 

2 combining said control fields of said left source with the control fields of said 

3 right source according to a set of rules, the set of control fields resulting from said combining 

4 being assigned to said adder output result value. 

1 18. (original) A method according to claim 17 wherein said control fields 

2 include a cycle type, a routing field and a layer field. 

1 19. (original) A method according to claim 18 wherein said cycle type is one 

2 of a Start, End, Normal and Done types. 

1 20. (original) A method according to claim 18 further comprising: 

2 partitioning said memory bank into a right memory and left memory bank, each 

3 partition representing branches of said layered tree to right and left directions, respectively. 

1 21 . (original) A method according to claim 20 wherein partitioning includes: 

2 segregating said right memory bank into FIFOs, the FIFOs equal to the number of 

3 operational layers desired in said layered tree being simulated; and 

4 segregating said left memory bank into FIFOs, the FIFOs one more than the 

5 number of operational layers desired in said layered tree being simulated. 

1 22. (original) A method according to claim 21 wherein said each FIFO of said 

2 left memory bank represents one of said operational layers and a bridge layer of said layered 

3 tree. 

1 23. (original) A method according to claim 2 1 wherein said each FIFO of said 

2 left memory bank represents one of said operational layers of said layered tree. 

1 24. (original) A method according to claim 23 wherein said routing field 

2 includes indications of which one of said FIFOs, at each layer, the data that accompanies it 

3 belongs. 
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1 25. (original) A method according to claim 23 wherein said left and right 

2 source are at the same operational layer when being added except where a bridge layer add is 

3 perfomied. 

1 . 26. (original) A method according to claim 25 wherein said length N is 

2 allowed to be arbitrarily large by performing bridge layer adds for each of said initial input 

3 values exceeding the number allowed by said operational layers. 

1 27. (original) A method according to claim 14 wherein said initial input 

2 values are floating point in nature. 

1 28. (currently amended) An apparatus configured to simulate a layered tree 

2 structure to accumulate initial input values from arbitrary N-length string, comprising: 

3 an input for receiving a stream of said N initial input values: 

4 a left input selector configured to select as a left input from among one of said 

5 initial input values aad -or a left-side intermediate result value from among a plurality of left-side 

6 intermediate result values; 

7 a right input selector configured to select as_a right input from among o ne of said 

8 initial input values and -or a right-side intermediate result value from among a plurality of right- 

9 side intermediate result values; and 

10 an adder and control device configured to sum together said left input and said 

1 1 right eutpu tinput to produce a sum, said sum being determined to be e ith e r on e of said a left-side 

12 intermediate result value, a ^^ right-side intermediate result values^ or a final output r e sulting 

13 fre mthat is representative of the accumulating of said N initial inputs, said adder and control 

14 device configured to direct the production of said sum in erder -a maimer to maintain the order of 

1 5 adds within each said layer. 
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1 29. (original) An apparatus according to claim 28 further comprising: 

2 a left memory bank configured to store said left-side intermediate result values, 

3 wherein the input ports of said memory bank is coupled to said adder and control device, and the 

4 output ports of said memory bank are coupled right selection mechanism; 

5 a right memory bank configured to store said left-side intermediate result values, 

6 wherein the input ports of said memory bank is coupled to said adder and control device, and the 

7 output ports of said memory bank are coupled to the right selection mechanism. 

1 30. (original) An apparatus according to claim 29 wherein said memory 

2 banks consist of a plurality of FIFOs. 

1 31. (original) An apparatus according to claim 30 wherein the FIFOs 

2 belonging to said left memory bank include a bridge layer FIFO. 

1 32. (original) An apparatus according to claim 28 further comprising: 

2 a phase counter configured to count said initial input values and configured to 

3 output a phase value for each said initial input value. 

1 33. (original) An apparatus according to claim 32 further comprising: 

2 a delay element coupled to said phase counter and said left input selection 

3 mechanism, configured to delay said initial input values that have an even number phase prior to 

4 being input to said left selection mechanism. 

1 34. (original) An apparatus according to claim 28 further comprising a result 

2 queue, said result queue to receive fi"om the adder and control device said final output resulting 

3 from the accumulating of said N initial inputs. 

1 35. (original) An apparatus according to claim 3 1 wherein said left memory 

2 bank includes one FIFO for every operational layer in said tree structure. 
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1 36. (original) An apparatus according to claim 35 wherein said right memory 

2 bank includes one FIFO for every operational layer in said tree structure, 

1 37. (currently amended) A m e thod A n apparatus according to claim 28 

2 wherein said initial input values are floating point in nature. 
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